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One of the highest priorities in the era of information technology is to 
achieve an accurate and effective system for hiding security data. One of the 
goals of steganography is imperceptability to intruder. So this paper work to 
increase the imperceptibility on image, which has weaknesses in previous 
studies, as well as to avoid statistical attacks such as chi-square. A method 
has been proposed that includes calculating the color contrasts in the 
homogeneous areas of the image and dividing them according to the color 
contrast and exploiting the data of pixels that have a high impact to embed 
on the two first and third bits of least significant bit (LSB) to increase the 
amount of embedded data, impact regions (IR) classify according to selected 
features extracted in advance by using the support vector machine (SVM) 
classifier. Work was done on standard images taken from a standard dataset 
(USC-SIPD for two types of gray and color images. The results showed the 


worth of the proposed method through a high peak signal to noise ratio 
(PSNR) that reached 89.5 dB due to the distribution of data on pixels 
according to the proposed method. 
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1. INTRODUCTION 

The transfer of important and confidential data in our time via the Internet has become one of the 
biggest challenges due to the development in technology as well as the accumulation of experience over the 
years among those interested. There are three different basic methodologies to hide data and to ensure the 
security of data are encryption, steganography and watermark, thus they are no less important than the other 
[1]. Encryption is one of the basic ways to hide information because it works on a clear challenge in the form 
of cipher text, which may be simple at first glance, but in order to explain the complexity begins completely 
[2], [3]. As for concealment, it hides the text in certain media in an innocent way so as not to arouse 
suspicion during transmission. It is considered the best at the present time because of the great dependence on 
this type of security [4]. As for the third and last type, it is considered a common commercial use, which 
depends on the apparent or hidden watermark, which gives privacy to this method [5]. Steganography is one 
of the best secure communication techniques and it can be known as the science of invisible communication, 
which hides highly confidential information in an innocent-looking image cover [6], [7]. The main goal here 
is to design an algorithm to hide the information behind the given image and be more secure than the other. 
Steganography techniques work to hide the message from the ground up, so that the image carrying the 
message is unsuspecting by the third person [8]. Images are currently used because of their frequent 
circulation, as well as their frequent use in computers and internet. Digital data is the main carrier and 
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networks are the rapid channels for transmission. Figure | illustrate the structure of steganography system 
and its concepts. 
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Figure 1. Steganography system structure and the main concepts within 


As the image depicts, both cover file(X) and secret message(M) are fed into stenographic encoder as 
input. Stenographic encoder function, f(X, M, K) embeds the secret message into a cover file. Resulting 
Stego object looks very similar to your cover file, with no visible changes. This completes encoding. To 
retrieve the secret message, Stego object is fed into steganographic decoder. Hiding information includes two 
main steps [9]: hiding (embedding) and extraction. Hiding is the process of embedding the secret text inside 
the cover image in an innovative way so that the output is Stego Image, which goes to the other party, and the 
second step is to extract the confidential information from the image by the second party to extract the secret 
text. Steganography differs from cipher in that it preserves the content of an ambiguous message, while 
steganography keeps the existence of the message in an unobtrusive manner [10]. Also, there is often 
important information that works to maintain the confidentiality of information in a way that it is not 
revealed, as is the case in fingerprints and military and medical reports, and in some cases the information is 
unique, as in an eye and finger print. 

As in Figure 1 the image resulting from the embedding process is called stego image, and then the 
system transmits the resulting image to the other party through communication channels and it is similar to the 
original image [11], and when it is received from the receiving party, it performs the process of extracting the 
text embedded inside the image with the help of the information available in the stego key and then it is 
produced image without secret data inside, as well as the secret data itself. The stego key is generated 
automatically and depending on the steganography method, without which the embedding cannot be decoded, 
and sent to the recipient to be used for extraction purposes [12]. One of the very common methods of hiding 
information is least significant bit (LSB) and this technique uses a less important part of the pixel to embed. 

Secret messages can be hidden inside the cover image and in different types, including video files, 
text files, audio and images, communications networks, and even programs and in certain ways. As for hiding 
in images, it is considered the most thankful, because of its spread through the Internet at the present time 
[13], and because there is a wide scope for adding in this type of image. Hiding data in the cover image 
involves several methods that compete in increasing the imperceptibility of the main image, as well as the 
amount of payload capacity that the image can take. Steganography is an art that presents the cover as an 
innocent image that does not contain a secret, which is what distinguishes the work of the steganography 
technique. The method used in this research allows using the pixel value variant with its position and then 
choosing it to be a nominee for embedding and unfamiliar approach to the hacker or the intruder. The main 
contributions of the current work are as follows: 

— [It proposes a data hiding scheme employing reversible mathematical logic founded encoding. Secret 
bits are encrypted beforehand. The encoding parameters and the encryption key are secretly shared 
using public-key cryptography for high security. 

— The scheme uses the order of the first and third bits LSB of the cover image pixel during encoding of 
the secret bits. Each secret bit takes place in the 1 of LSB and the next secret bit goes to 3 this process 
will have repeated for all image pixels with a certain condition. 

The improvement and development of cover image will be via making the embedding of 
confidential data to the image in such a way that it cannot be seen or tracked, or rather, it is not even possible 
to feel it. The method of embedding two bits with the condition that the adjacent neighbor pixels are 
compatible is a guarantee to improve the cover of the image so that it is not possible to predict whether the 
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image contains secret data or not, in addition to that if it is known that the image contains data, obtaining the 
data is almost impossible. 


2. RELATED STUDY 

Many different image-steganography methods utilizing LSB with different embedding techniques 
have been reviewed in the related work [14]-[19]. Cryptographic techniques are usually used in conjunction 
with steganography to input an extra-layer of security [20]-[22]. A clear analysis of image-steganography 
schemes along with commonly employed image quality metrics and measures can be seen in [23]-[26]. In the 
next paragraphs, we shall focus on the spatial domain LSB embedding techniques that primarily employs 
some binary key and/or mathematical logic to encode the secret bits before hiding them in selected pixels. 

Yedroudj et al. [27] proposed and designs for steganography system to hide secret data in a binary 
game, which highlights the power of hiding information in steganography and revealing in the announced 
network, while [28] relied on the design on LSB to hide secret message, but with a small percentage to hide 
the text bits in the image pixel and using encryption as well. Therefore, he designed a detection technique for 
some areas in the image to avoid the traditional methods, and on the other part, he reversed the embedding 
algorithm. Horng et al. [29] suggest a hiding method in the applied images by dividing the number by the 
actual value in the LSB, it is a method closer to encryption than to hiding, the method depends on three 
stages of division difference, substitution in the LSB, and embedding the digital change in the average value 
of the neighboring pixels, and considered a good method with more complexity. An unconventional method 
that was followed by [30] depends on the LSB attached to the image data and using genetic algorithms to 
find the optimal image for hiding, encouraging result obtained by this method. In order to hide data inside the 
image, various methods are used, and the simplest type of methods is the LSB. In this method, we exploit the 
less important bits of the image pixel to store data. The amount of data can be increased by increasing the 
number of bits exploited, but the imperceptibility will decrease in this case. This method is easy, but more 
vulnerable to attacks, especially statistical attacks, and chi-square analysis [31], [32]. 

A new technique was proposed by [33] using one channel for signal and two for embedding with a 
predetermined cycle to increase the robustness of the method used, the results of this method showed high 
payload capacity in addition to imperceptibility, and in return the method lacks a simpler key exchange. The 
LSB substitution technique presented by [34] which depends on the adaptive state of adding three bits per 
pixel in one way for the signal and two for embedding in the form of red, green, and blue (RGB) image, here 
the payload is relatively high for embedding bits in the central places and neglecting the areas that suffer 
from low contrast which increases its robustness. A successful method was suggested by [35] to embed the 
secret key in two channels of the green and blue colored image. The third channel (red) is in which the secret 
bits are included in the line spectral pair (LSP) method. In this method, the security level is high compared to 
other methods, while the amount of embedded data is small. The fact that the secret key security problem has 
been resolved was a challenge in itself. Mahato et al. [36] include studied a custom character to bit mapping 
to encode the secret text in the cover image LSBs. This is not standard encoding, and only the recipient learns 
about it. If exact encoding is not employed frequently, this makes it difficult for a third party to decode the 
secret text. Taha et al. [37] have used the modulus function and difference expansion (DE) to hide data in the 
spatial domain with increased capacity through leveraging smooth area in a cover image. Priya et al. [38] 
recently used DE method and interpolation based data hiding with non-sequential embedding into image 
pixels. In literature has to analyze the embedding to find the embedding ratio and start the comparison, to 
prove the efficiency of the system many images are used. When comparing the proposed system results with 
existing methods, the results were convincing as shown in Table 1. 


Table 1. Benchmarking result of proposed method with existing method 


Reference Methods PSNR/dB _ Images 
[39] PVD 76 Baboon 
[40] DWT+ Hoffman 72 Baboon 
[41] Encryption +Vernam 66 Baboon 
[42] Bit shifting +LSB 81 Baboon 

This work IVR+SVM 82 Baboon 


The previous methods depend on one principle, which is the embedding in the places of the LSB, 
which is a rather easy to predict method, as in [43]. Many traditional methods take care of increasing security 
and this is at the expense of the amount of data embedded because a single pixel can accommodate a 
specified number of bits to maintain the imperceptibility of the image [44]. Choosing the right pixel to add is 
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one of the most important things that can improve the cover of the image, which is considered a relatively 
difficult thing in the case of the imperceptibility of the image [45]. From this, a gap can be found to develop 
the proposed system to reach the best result. 


3. PROPOSED METHOD 
3.1. Steganography 

Steganography is the art of hiding text in trusted media such image and consists of two main stages 
embedding and extracting. Data flow with these components controlled by steganalysisthat defines as the 
procedure used to detect any hiding of data in an image by differences in image size and pixel bit pattern, as 
shown in Figure 2. It is the art of detecting and presenting secret messages, and the aim of it is to know the 
suspect locations in the image or any other media, compare them, then identify them, if they are detected, 
then search if they are encrypted and return them as much as possible, and examine the result of the message 
being intercepted2 [18]. 


Embedding 
Function 


110010100011 110010100011 
101100011101 101100011101 


100001011014 100001011011 
100110101000 Secret Extracted 400110101000 
111001000111 111001000111 
100001101011 Message message 400001101011 


Figure 2. Steganographic system 


The analysis starts from diagnosing the suspicious information in the image, and it is not often the 
image that contains hidden data. The available information is divided into smaller subtotals and processed 
statistically in advanced ways. Steganography is used in the following: 

— Steganography is used as a method of hiding data in order to be easy to transmit and without 
supervision and to remove the fear of caution over messages being intercepted or tracked. 

— Hidden information can be stored in websites, and this information is private, such as banking or 
military information, which is stored in the cover image, and which can only be accessed through the 
secret key, and therefore it is impossible to prove the existence of such information. 

— Steganography is also used in watermarks, although watermarks do not often involve hiding 
information, but it is also known as the process of hiding information. steganography is intended to hide 
information and sometimes by means of watermarks that also use images and the usual methods of 
including data. Such a situation is found in the photos and videos. 

— E-commerce is concerned with the use of data hiding, especially in ongoing electronic business 
transactions, and as they are in the password in the process uses to prove certain ownership, fingerprints 
also contain hidden information and also verifying trademarks increases the interests of data hiding. 

— Data hiding can be used with the current methods of communication and its purpose is to exchange at a 
lower level and in return to attract government interest and national support. Security in most countries 
plays a key role in the country's politics and companies. 

Hiding information is in several forms: encryption, watermark, and steganography. The 
steganography is one of the most important of these types, where the image loaded with secret data is 
innocent and does not raise any doubt for intruders, and the adoption of the image is that images are one of 
the most widely circulated media in the field of the internet. The resulting image after hiding the data is 
similar to the original image to the extent that its creator cannot be known, because hiding is in imperceptible 
way. Hiding data in the color gradients (or contrast) of the image allows for the possibility of manipulating 
the gradients in an amount that the human eye does not perceive, and therefore it is possible to embed in the 
contrast area of 30, which is not possible for the human eye to distinguish. 


3.2. LSB technique 
In the digital world, especially steganography, images are represented on the basis of color contrast 
in the manner of pixels, and each pixel consists of 8 bits, and the last four of these bits are called the LSB, 
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which have an effect relative to the first bit by 1. Therefore, this feature or properties is used in images to 
hide data, and when using two bits, the inserted value is 3 and according to the formula 2n, which helps in 
adding more data and the technology that depends on LSB to replace the less important value in the pixels 
that cannot be noticed by human eye and since the LSB technology is widespread and well-known, so 
another technology is adopted to take more security and be unbreakable or easy to detect by intruders. The 
entry of data into the LSB (as proposed) is in the first and third bits in order to increase the security as well as 
to increase the complexity of the work in order to serve the increase of imperceptibility. However, the LSB 
approach has become mainly in inserting via the spatial domain and it is one of the very important techniques 
to add the most amount of information in the least number of pixels. With proposed method each secret bit 
take place in the 21 of LSB and next secret bit goes to 23 and this process will have repeated for all image 
pixels with certain condition will discuss in detail in the next section. The main stages of any LSB 
established steganography are: i) choose a type of cover if video, audio or image, ii) transform the secret 
message of video, audio, image or text into binary, iii) embed the secret binary bits into the LSB bits of the 
cover media intensity values to create the Stego media, iv) Stego media is transmitted to the recipient via the 
shared channel, and v) the receiver then extracts the LSB bits of stego cover and rebuilds the secret message. 


4. METHOD 

The proposed method uses one of the most popular media namely, images, as the cover. Hide text 
represents the secret text, which is transferred first to American standard code for information interchange 
(ASCII) code and then to binary in order to take into consideration the bits. And then hiding the text in the 
exact units of the image (pixels) to produce an image similar to the cover image [46], but contains hidden 
data that is not visible. Most of the previously used methods take the pixel LSB as the main target for the 
embedding and then make a specific change to suit the output. In our proposed method, we will study most of 
the attacks carried out by the hacker or the intruder and try to bypass the weaknesses and increase the gaps 
from which the stego image can be as innocent as possible [47]. 

Figure 3 shows the proposed method employs an eight-bit RGB cover image and uses a secret key 
while embedding. The stego key is enciphered and transmitted separately with the help of the public-key 
cryptography. The necessary stages in this method are as follows: i) encrypt the secret text/message with key 
encryption, ii) a cover image is chosen and split into image parts, iii) encrypted secret text/message is split 
into blocks for each part for encoding, and iv) encrypted bits are XORed with the first and third bits LSB of 
the cover image pixel. Proposed method classified into two stages first embedding secret bits into image by 
using impact varying technique will discuss in detail and second stage is extracting which inverse embedding 
procedure. 


LSB 
Extracting 
& XOR 


Decoding 


lic ki 3 I graphy are MEEO n a 
aoe 


Figure 3. Block diagram of the proposed method 


4.1. Embedding technique 

Suggested image consist of 512x512 pixels each of 8-bits, to select which pixel candidate for 
embedding have to use random function. Using of random function also increase the security and consider 
the first step in security. Despite the random selection of the pixels, the output of the random function is not 
used directly, but rather is processed according to the proposed method in order to choose the pixel to carry 
the hidden data. Each image consists of groups of pixels that are close in color value and here comes the 
importance of the method, as shown in Figure 4. 

The regions (sub-images) were selected according to the closeness of the values for each pixel in the 
image 512x512 or 1024x1024. There are many homogeneous regions that contain rich regions to add 
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information. The main factor here is to find the difference between pixels’ value of certain image and average 
impact of these value. In (1) shows how to calculate impact value for each region. 


impact region value = I5 x” (1) 


Where x represent pixel value and n is the pixel number. 


Impact of region 1 
Impact of region 2 


EE ee [Te 
Vector of IR 


Impact of region 3 


Ith w N 


Figure 4. Construction of sub-image region and derived impact value 


Vector of impact region considers as a features feed to the classifier to determine the best region to 
embed. Support vector machine (SVM) is used to classify the suggested region based on features extracted 
from the region itself, some features have high impact values such as variance and deviation that can be used 
to help classify issues for suitable embedding area. For security, random numbers are generated to choose 
pixels in the particular region before classification and then nominate pixels after classification, increasing 
the proposed method's security. Classifiers behave like cluster regions inside selected region in advance as 
shown in Figure 5. 


Features SVM 


IRT | IR2)| IR3)) ... iy 
Extracted Classifier 


Embedding Region and 
their Pixels 


Figure 5. Classification of IR via SVM classifier 


Regions are selected in advance to be appropriate for embedding and each is different from another 
to suitability for holding secret bits thus features like averaging, contrast varying neighbors, will extract and 
considered as labels for each IR then the classifier will arrange the priority for embedding, and choose if 
suitable or not. If the impact of certain region has low priority, then may not use according to classifier 
results. The classifier will train in 80% of the selected images in the dataset will result in a confusion matrix 
to illustrate the result and use 20% for testing mode. Dataset will have labeled according to standard results 
in the literature to train the system first. Procedure of collecting impact region (IR) value will scan all the 
image like filter and map the value into special vector to used later in embedding. Selecting pixel randomly 
in advance give the priority in embedding, due to candidate pixels less than pixels number of image then 
payload capacity will reduce to solve this problem two bits in LSB used for embedding as shown in Figure 6. 


Embedding —~_ 


mojo: oo ilolo iioi] 
| MSB LSB | Secret bits | 


Candidate pixel 


Figure 6. Embedding in 1* and 3 LSB bits 


Embedding here is to transfer secret bit into LSB pixel according to certain conditions and take 
place the bits in terms of replacement. Such as if the secret bit is 1 and the LSB bit is O then 1 value will 
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locate instead of 0. The second secret bit will go directly to the 3™ LSB then the next pixel will come to take 
the same procedure and so on. During changing pixel value, the embedding will not recognize by human eyes 
due to human eyes can recognize more than 25 decimal value in pixel contrast while the maximum change in 
pixel value with the proposed method is 7 decimal value. The image resulting from the embedding process is 
an image that does not differ from the original one with a change in the less important bits in each pixel of 
the image, but for the naked eye it is indistinguishable. The difference between the image containing hidden 
data and the original image can be found only through some statistical treatments through which the proposed 
method is evaluated, and this will be discussing in detail later in the results section. Candidate pixels will 
manipulate according to embedding condition then will store again in stego image with different order and 
illustrated in (2) and (3). 


Ri = (Kin, Ki, Kis,» Kien-1y) (2) 
Ky = (PJP, BJP pee P” 3) 


Where R consider the candidate pixel and i,j corresponding position, P is stego pixel contain hidden 
bit inside. In order for the process to be more contributing in terms of new ideas, the embedding is always in 
unknown regions, in a random sequence, and in a way that changes the pixel value as little as possible. All 
hidden data, of embedding, must be stored in stego key so that only the corresponding partner can see it, so 
that it can track the data embedded during the extraction process. The typical hierarchy of the method used is 
unpredictable and finding out where the data is hidden is almost impossible as shown in Figure 7. 


Secret text : Hello 


Randomize: leolH 


ASCII: 56 84 71 56 63 


10010110 10101011 10110011 10101100 00101101 


Pixel: P1 P2 P3 
1 00 1 0ļ|0|1|1 
01011/0/1/0 
011010/1|1 

LSB 


Figure 7. Process of embedding into cover image 


Embedding binary data into 
LSB 1 and 3 of cover image 


Cover Image 


In extracting process occur in the partner side when receive stego image then start to build algorithm 
of extraction according to the information in stego key. Extraction in general is the reverse process of 
embedding. Embedding consider cover image (original image) while extracting use stego image to process. 


4.2. Classification 

SVM is used as a famous and most efficient classifier in machine learning. It is used to select pixels 
and the candidate region for embedding, which are arranged in order of priority and importance. When 
regions are extracted and numbered in vectors, they are ready as features for entry into the classifier. 
Candidate regions for embedding, which are based on the amount of color contrast have been divided 
previously, there must be a way in order to prioritize the embedding and choose the appropriate pixel within 
a large set of candidate pixels. For this reason, we use SVM, which is of paramount importance, which 
receives data from vectors and classifies them according to the contrast and location of the pixels in relation 
to a specific area, thus producing vectors divided and arranged in the input sequence, so that we can then 
directly embed the secret data in the image as shown in Figure 8. 
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Figure 8. Classification of candidate pixels in features vector 


4.3. Algorithm of embedding 

{bring images from dataset then normalize it} 

Step 1: prepare the image for embedding. 

{process the spatial domain in term of image pixels to extract there features} 
Step 2: calculate the regions according to pixels contrast 


R” =Y" Pi x Pv 


{manipulate subgroup of image to select bits of pixel to prepare for embedding } 
Step 3: for all pixels in R Do 

— Convert pixel value into digital value 

— Find LSB1 and LSB3 for certain region 

— Store in vector (VR ) with label according to region properties 

{prepare preprocessing issue before classification to find best features } 

Step 4: extract features from VR 

{recognize and select which image nominate for process } 

Step 5: use SVM to classify the regions 

{hide secret message in the image which is the main process of steganography } 
Step 6: embed secret bits to Pixels in certain region in (LSB1 and LSB3) in same order. 
{increase the capacity of the system by exploit all the image to hold more data} 
Step 7: repeat for all R in image. 

Embedding in LSB is very important due to is considered the main issue in embedding process of 
spatial domain. Many techniques suggested in literature use LSB each with different strategies, proposed 
method use priority of pixels’ group in image and classify them to find the best position for embedding to get 
high imperceptibility and Figure 9 illustrate the LSB technique used in proposed method. 


4.4. Extracting 

Steganography is a process that takes place between the two parties of the sender and the recipient, 
where the sender embeds and all embedding operations are stored in the stego key and through this key the 
recipient on the second party can receive the stego image that contains the secret data and thus extract the 
data from it. There are two kinds of key explicit and implicit in our case explicit key were used that carry the 
process of embedding according to following algorithm. 
Step 1: receive image g from sender. 
Step 2: analyze the stego image g for extracting. 
Step 3: use information from stego key to extract. 
Step 4: extract regions R and P from vectors 


R; = (Kis, Kiz Kis, ~ Kign-1)) 
= (1) p(2) p8) (n) 
Kij = (P; ‚Pij ‚Pij se Pij 
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Step 5: for all g(i,j) do 

Embed secret bit S(i) into g(i,j)r 
Step 6: locate LSB 1&2 through P(i j) 
Step 7: extract secret bits 
Step 8: repeat for vector R 


Figure 9. Proposed technique based on LSB 


5. RESULTS AND DISCUSSION 

The quality of image processing is affected during processing, some information may be lost in the 
image, the usual methods of evaluation in this case are either objective or subjective. Objectivity depends on 
finding the difference between the resulting image and the original image and treating it statistically. The 
subjective method relies on human eye observation and judgment without reference to standards criteria. 
Many criteria used to evaluate such system will be discussed here according to its important. 


5.1. Imperceptibility 

It is a basic requirement in the process of hiding data in images, and it is necessary that the image 
not deteriorate after the embedding. In general, it is not possible to see the hidden data, and that the image 
appears innocent because it does not contain secret data. Peak signal to noise ratio (PSNR) [48] used to 
measure the imperceptibility of the system and can calculate as: 


2 
PSNR = 10. logo (==) (4) 


MSE 


and to identify mean square error (MSE) yields [49]: 
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where MAX represent the maximum pixel value in image with n, m consider dimensions of the image and I, 
K are the original and stego pixel (from cover and stego image). embedding 16,384 bytes to the cover image 
represents about 6.25% of the information that the image can hold in the LSB part. As the tables later show 
that the increase in capacity is inversely proportional to the value of the PSNR, and for a fair evaluation, the 
percentage of the embedding must be taken into consideration to standardize the embedding. Figure 10 shows 
the cover image and stego image after embedding 6.25% payload capacity. 


a5 
TXT 
S 
+ |= = 


Secret text 


Stego image 


Figure 10. Cover image after embedding 6.25% payload capacity and stego image 


With the proposed method, we used three amounts of payload capacity and three kinds of images 
derived from the standard dataset (the USC-SIPI image database) for better benchmarking. The three text 
sizes used in the proposed system are 16,384; 32,768; and 49,152 bytes represent 6.25%, 12.5%, and 18.75% 
respectively. This used image size 512x512 pixels, for a color image, gray image used the same procedure 
with a color image for embedding the difference in gray image one channel used for embedding and 
color image use the three channels RGB for embedding. Percentage of payload capacity calculated as 
(1 pixel = 8 bits) then 1/8 is 12.5% during embed one bit and (2 pixels = 16 bits) then 1/16 is 6.25% during 
embed one bit to the two pixels. In color images there is different case in steganography such as each color 
image has three type of mixed color RGB and embedding in this type of image will occur in three channels 
due to each contrast value comes from three different pixels one for red and one for green and one for blue 
mix of these pixels produce one color pixel. However, embedding in color image a bit higher imperceptibility 
than grey image as illustrated in Table 2. As we see in Table 2 when increasing the payload capacity then 
PSNR will decrease due to more data will be more detectable, so balancing the capacity with the quality of 
the image will be worthy. Also can be noticed that images with more varying contrast make more sub-images 
will appear then according to the proposed method more varying in pixel contrast can hold more secret bits. 
Peppers image have more regions and more varying color so it is more suitable to full these regions with data 
hiding. 


Table 2. PSNR of standard images with different number of pixels (grey image) 
Payload capacity Percentage (%) Lenaimage (dB) Baboon image (dB) Peppers image (dB) _ Image /pixels 
7 86.8 


16,384 6.25 82. 89.5 512x512 
32,768 12.5 80.2 82.9 85.0 512x512 
65,536 18.75 76.9 79,8 80.3 512x512 
16,384 6.25 51.3 54.4 55.7 1024x1024 
32,768 12.5 46.2 47.4 47.9 1024x1024 
65,536 18.75 43.1 44.5 45.6 1024x1024 


Figure 11 shows the relation between imperceptibility (quality of image) and amount of secret data 
can hide inside the image (payload capacity). If certain image carries more data, this will effect on the quality 
of the image and easy can recognized by human eye. In order to benchmark the results with the previous one, 
we must unify the embedding process, which is one of the main scales of the comparison process. In each 
study, a quantity of information is embedded to the image, which may be less or more than the researchers 
and other methods, so the results obtained do not express standard results, so the embedding quantity is 
standardized on the basis of the percentage of embedding embedding ratio (ER). ER calculated as changing 
in LSB of image pixel, and the percentage taken as 6.25% that’s mean imbedding one secret bit into two 
pixels, and 12.5% by embedding one secret bit into one pixel and so on. To illustrate the comparison of the 
proposed method with existing methods in terms of imperceptibility Figure 12 can depict the improvement of 
our method and how it worth. 
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5.2. Chi-square attack (X2) 

One of the objectives that have been taken into consideration in the proposed method is the second 
type of evaluation represented by chi-square, which is considered one of the most dangerous attacks used to 
detect the presence of data inside the image. A photo that contains data differs from a cover photo in that it is 
more vulnerable to attack. In this case, the attacker does not have the original image for comparison only the 
stego image, so he uses the arithmetic mean to calculate the frequencies and for each LSB bit and calculate 
their frequency in order to expect the presence of hidden data inside. 

In this attack, which is called the statistical attack, it shows the possibility of including data in the 
image by repeating the LSB bits in the stego image, and as in the Figure 13 which displays the chi-square 
test, the x-axis represents the percentage of each image, and the y-axis shows the probability of including the 
secret message in the image. The first 3% has a probability of 0.065 if the units fulfil the function of each 
pixel. Most of the letters in the English language start with the same frequencies and the value of the repeated 
bits, so through this test, the frequency ratios are detected to know the embedding rate. 


Probability of Embedding vs.Percentage ofthe Tested Image 
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Figure 13. Detecting of chi-square for pepper image during proposed method 


For embedding 18.75% to image 512x512 pixels’ frequency of LSB stego pixels will be increased 
then embedding ratio will be clearly increases logarithmic due to the frequency of the rest pixels (not 
embedded) effect to statistical issue of chi-square equation.as shown in Figure 14. In short, chi-square reveals 
the security of images based on the embedding method. It also depends on the statistical distribution of the 
values of the pixels in the image and it is possible to obtain better results for the first part of the image 
because the beginning of the iterative calculation is inaccurate in this part of the image, so it is a suitable 
place to add where the frequencies are calculated according to the following equation. 


25 (Observed—Expected)* (6) 
Expected 


X? 
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Figure 14. Chi-square behavior after embedding 18.75% payload capacity 


6. CONCLUSION AND FUTURE WORK 

Steganography is considered one of the most important arts of data hiding in more than one media. 
Data hiding depends on many variables that must be taken into consideration when designing the hiding 
algorithm, including the capacity, i.e. the amount of data to be stored in the image, the amount of security of 
the hidden data, in addition to imperceptibility, which by passing the picture without feeling that there is a 
secret inside it. The proposed method is important because of the attempt to avoid the attacks and to avoid the 
traditional methods based on LSB. The dataset used in this research is standard dataset called (USC-SIPI) 
including many images with different resolution for both gray and color images. Two of the most important 
evaluation criteria were used in this paper, which are imperceptibility and chi-square, and the results proved 
the worth of the method. In the future, it is possible to bypass the stage of the special domain and contribute 
to changing the variables that accompany the stage of the frequency domain and trying to integrate it with 
artificial intelligence (AI) techniques to choose the best cover image or choose the cover pixel itself. 
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